package main

// 1450. 在既定时间做作业的学生人数
// 给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。

// 已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。

// 请返回在查询时间 queryTime 时正在做作业的学生人数。形式上，返回能够使 queryTime 处于区间 [startTime[i], endTime[i]]（含）的学生人数。

func busyStudent(startTime []int, endTime []int, queryTime int) int {
	// 计算某个时间正在做作业的人数   start <= t < end
	// 树形结构   树状数组存差值
	// 每次请求都重新遍历一次
	n := len(startTime)
	var res int
	for i := 0; i < n; i++ {
		if queryTime >= startTime[i] && queryTime <= endTime[i] {
			res++
		}
	}
	return res
}
